Freiherr là một tước hiệu quý tộc của người Đức, tương đương với tước hiệu nam tước ở một số nước, là nguồn gốc cho biệt danh nổi tiếng nhất của Richthofen: "Nam tước Đỏ" (Der Rote Baron). Đỏ là màu sắc mà ông sơn lên chiếc máy bay của mình. Biệt danh này được dịch sang tiếng Đức là "der Rote Baron". Biệt danh này của Richthofen được sử dụng nhiều nhất hiện nay, kể cả ở Đức, mặc dù khi còn sống ông thường được người Đức gọi là Der Rote Kampfflieger (Phi công Chiến đấu Đỏ). Tên này được sử dụng làm tựa đề cho quyển tự truyện của Richthofen năm 1917.

Ngoài ra, ông còn có một số biệt danh khác như "Le Diable Rouge" (Quỷ Đỏ) hay "Le Petit Rouge" trong tiếng Pháp, và "Red Knight" (Hiệp sĩ Đỏ) trong tiếng Anh.